A fluid queue modulated by two independent birth-death processes
نویسندگان
چکیده
Keywords: Fluid queue Markov process Buffer occupancy distribution IEEE 802.11 wireless networks Performance measures a b s t r a c t We present a fluid queue model driven by two independent finite state birth–death processes with the objective to study the buffer occupancy distribution in any intermediate node in a communication network. In a communication network, at any node, the arrival and service of the packets are with variable rates. To model this scenario we develop a fluid queue with an infinite capacity buffer which receives fluid at variable rate and also releases fluid at variable rates. Because of variable inflow and outflow rates of the fluid, the proposed fluid queue is driven by the current states of two independent finite state birth–death processes evolving in the background which on merging give rise to a continuous time Markov chain which is not a birth–death process. Using the fluid queue model, we obtain the steady-state distribution of the buffer occupancy at any intermediate node during packet transmission in a communication network. As a special case, we consider a wireless network based on the IEEE 802.11 standard. We present the buffer occupancy distribution at any intermediate node in closed form with a numerical illustration. Along with buffer occupancy distribution, we also obtain various performance measures such as expected buffer content, average throughput, server utilization and mean delay which are relevant to packet transmission in such a communication network. Finally, we present numerical results to illustrate the feasibility of the proposed model. The results are in accordance with the expected behavior of these performance measures. In communication networks, information (in the form of data packets) generated by a source node are delivered to their destination by routing them via a multiplexer, a switch, an information processor, or in general, a sequence of intermediate nodes. The information arriving at the intermediate node is buffered for service (transmission), the server typically being a communication channel or processing unit. In high-speed networks, the traffic is very bursty in nature. This bursty nature of the traffic in high-speed networks requires an understanding of steady-state behavior of the system. The steady-state analysis of the buffer content is useful in studying congestion in high-speed networks [1]. In this paper, we use a fluid queue modeling approach to study the buffer occupancy distribution in high-speed networks. Fluid models are a natural choice for problems involving continuous flow. For certain …
منابع مشابه
Sojourn times in fluid queues with independent and dependent input and output processes
Markov Fluid Queues (MFQs) are the continuous counterparts of quasi birth-death processes, where in-finitesimally small jobs (fluid drops) are arriving and are being served according to rates modulated by acontinuous time Markov chain. The fluid drops are served according to the First-Come-First-Served (FCFS)discipline. The queue length process of MFQs can be analyzed by efficie...
متن کاملStationary Analysis of a Fluid Queue Driven by a Two Processor Computer System
In this paper, we analyse a fluid queue modulated by a computer system with two processors. The modulating process is modelled as a quasi birth and death process and the steady state probabilities are determined by standard methods. Further, for the fluid model the explicit expression for the joint steady state distribution of the content of the buffer and the number of tasks in the computer sy...
متن کاملFluid Queues Driven by a Discouraged Arrivals Queue
We consider a fluid queue driven by a discouraged arrivals queue and obtain explicit expressions for the stationary distribution function of the buffer content in terms of confluent hypergeometric functions. We compare it with a fluid queue driven by an infinite server queue. Numerical results are presented to compare the behaviour of the buffer content distributions for both these models. 1. I...
متن کاملFluid Flow Models and Queues— A Connection by Stochastic Coupling
We establish in a direct manner that the steady state distribution of Markovian fluid flow models can be obtained from a quasi birth and death queue. This is accomplished through the construction of the processes on a common probability space and the demonstration of a distributional coupling relation between them. The results here provide an interpretation for the quasi-birth-and-death process...
متن کاملExhaustive vacation queue with dependent arrival and service processes
This paper presents a more general class of MAP/MAP/1 exhaustive vacation queue, in which the Markov modulated arrival and service processes are dependent. This model class requires the evaluation of the busy period of quasi birth death process with arbitrary initial level, which is a new analysis element. The model is analyzed by applying matrix analytic methods for the underlying quasi birth ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Mathematics with Applications
دوره 60 شماره
صفحات -
تاریخ انتشار 2010